Nuprl Lemma : equipollent_transitivity
11,40
postcript
pdf
A
,
B
,
C
:Type.
A
~
B
B
~
C
A
~
C
latex
Definitions
x
:
A
B
(
x
)
,
x
:
A
.
B
(
x
)
,
x
:
A
B
(
x
)
,
Bij(
A
;
B
;
f
)
,
P
Q
,
Type
,
x
:
A
.
B
(
x
)
,
A
~
B
,
t
T
,
f
o
g
,
s
=
t
,
Surj(
A
;
B
;
f
)
,
Inj(
A
;
B
;
f
)
,
f
(
a
)
,
,
P
&
Q
Lemmas
compose
wf
origin
A, B, C:Type. A ~ B 
B ~ C A ~ C A, B, C:Type. A ~ B B ~ C A ~ C 
B(x)
x:A. B(x)
B(x) Qx:A. B(x)
T